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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to communications traffic 
5 engineering, and specifically to a method and apparatus for estimating the 
call Grade of Service (GoS), as well as the offered traffic, for Voice over 
Intemet Protocol (VoIP) calls at a Public Switched Telephone Network - 
Internet Protocol (PSTN-IP) network gateway. 

2. Related Art 

10 The deployment of commercial Voice over Intemet Protocol (VoIP) services 
based upon the ITU-T H.323 standard is proliferating as a means to 
complete telephone calls at a reduced cost. This service is currently offered 
in a variety of scenarios, as Illustrated in Figures lA-lC. In one scenario, 
illustrated in Figure lA, telephone calls are established over the Intemet 

15 starting from a PC 1 and continuing to a gateway 2 on the Intemet. The 
gateway 'bridges' the call between the IP network 4 and the conventional 
public circuit-switched telephone network (PSTN) 3. An example of this 
scenario is the free VoIP telephone service offered by dialpad.com, Inc., (URL 
http : / / www, dialpad . com) which brings toll free long distance telephony to its 

20 customers, generating its revenues through advertising on the PC client. 

In another scenario, depicted in Figure IB, intra-European mobile PSTN 
calls, instead of being channeled directly from a mobile telephone in Europe 
1 1 to a stationary telephone in Europe 12, and incurring the applicable toll, 
they are re-directed to an Intemet gateway 5, located in Europe, from there 
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routed over the Internet to another Internet gateway 14 in the United States. 
The U.S. gateway 14 then dials back to Europe over the conventional long- 
distance PSTN network 15 and reaches the stationary telephone in Europe 
12. In this scenario, the cost savings are attributable to arbitrage, i.e. the 
5 relative price fluctuation between long distance calls from the United States 
to Europe, and the cost of a telephone call from a mobile phone within 
Europe. 

In a third scenario, shown in Figure IC, telephone calls originating within a 
private enterprise at a private telephone 2 1 , routed through the enterprise's 

10 private branch exchange (PBX) 22, (i.e., a switching system owned or leased 
by a business or organization providing both internal switching functions 
and access to the public network), are bridged onto the Intemet at an 
enterprise PSTN-IP gateway 23. The calls are then established via the 
Intemet to a remote gateway 24, where the call is then bridged back onto the 

15 remotely-located local PSTN 26, entering that PSTN at a remote gateway 24 
which is a local call's distance from the call's ultimate recipient telephone 
25. In such a scenario, long distance costs are avoided. 

Due to the fact that the Intemet, at present, does not in general support any 
quality of service (QoS) guarantees, in order to provide commercial VoIP 
20 services it is necessEiry to continuously monitor the end-to-end QoS that is 
seen at the software application layer in order to (i) maintain an acceptable 
QoS, (ii) plan for equipment expansion as traffic volumes increase, and (iii) 
remain ahead of the traffic demands. 
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In providing VoIP service, there are four main application layer QoS 

measures of importance: the end-to-end IP packet loss ratio, the one-way 

end-to-end IP packet delay, the one-way end-to-end IP packet delay jitter, 

and the call grade-of-service (GoS). The first three measures are at the IP 

5 network layer. The GoS is a session layer measure, defined to be the 

probability that a new call attempt is blocked and lost. Thus, the lower the 
GoS, the lower the probability of the call getting blocked, and the higher the 
probability of the call getting through. A low GoS is desirable, and a GoS of 
zero denotes the ideal case where all calls always get through (which is only 

10 possible in general with unlimited channels being available). The GoS at a 
gateway becomes a factor whenever a gateway is involved in the 
establishment of the end-to-end VoIP call, as is the case in all of the example 
scenarios described above. 

The development of an end-to-end application layer VoIP QoS monitoring 
15 system for a large commercial service poses a number of challenges. First, a 
desirable system should introduce a minimal amount of measurement 
overhead traffic, scale with the size of the network, and be cost effective. 
One solution for monitoring the loss ratio and delay jitter is to use the 
Chariot system provided by Ganymede Software (URL: 
20 http: / /www.ganymede.com/html/products/chariot/index.phtml) . In this 
system, so-called endpoints are placed in the IP network and emulated VoIP 
calls can be established between the endpoints. The loss and delay jitter is 
monitored on each emulated call and the results are processed and 
presented by a 'console' application. 
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The monitoring of one-way delays also poses a challenge. The main 

difficulties here are the problems of (i) time-S5mchronizing geographically 

separated PCs or servers to within a few milliseconds and (ii) maintaining a 

low drift between them in order to make accurate one-way delay 

5 measurements. One possible solution is to use the GPS time signals to 

synchronize time between the geographically separated PC's or servers. This 
can be done by deploying GPS Stratum- 1 time servers at various sites. A 
Stratum 1 clock has a long-term accuracy of lOE-1 1. Stratum 1 clocks are 
generally used for S3mchronizing a few master sites in a digital 

10 telecommunications network. The synchronized signals propagate the time 
standard throughout the network. While providing a solution, this method 
is expensive and does not scale with network size. Another possible solution 
is to measure round-trip delays using 'ping' and then estimate the one-way 
delays from the round-trip delay measurements. However, for the 

15 measurement of grade of service and offered traffic at a gateway bridging the 
Intemet and a public switched-telephone network, ping is of no use since it 
does not provide any information regarding the number of available PSTN 
channels at a gateway. 

The monitoring of VoIP call GoS also presents a challenge. A theoretical 
20 solution to this problem is to have call generators, such as, for example, the 
Abacus from Zarak Systems (URL: http: / /www. zarak.com/ product.htm) , 
present calls to the various gateways and sample the number of blocked 
calls. This solution, however, is expensive and cumbersome, and does not 
provide satisfactorily accurate results due to sampling variance. Another 
25 possible approach is to poll the gateway for information on failed or refused 



EXPRESS MAIL NO. 673490195US PATENT 

DOCKET NO. 99-319 

calls. The problem with such an approach, however, is that inbound offered 
calls from the PSTN side may never even reach the gateway if they are 
blocked at the gateway-PSTN interfaces; thus they may never even be 
counted as failed or refused calls. Yet another possible approach is to derive 

5 the GoS from the gateway call-detail records that are already generated by 
the system for accounting and billing purposes. This approach, too, suffers 
from the drawback that offered calls that are blocked at the gateway-PSTN 
interface may never even reach the gateway. Moreover, the transmission, 
storage, and processing of large numbers of caU records would be a 

10 cumbersome manner of trying to derive the GoS. 

Thus, to truly enable the large scale deployment of commercial VoIP 
telephony, what is needed is an efficient, noncumbersome, technically 
straightforward, and scalable solution for monitoring the GoS and the offered 
traffic for VoIP at PSTN-IP gateways in an IP telecom network. 

15 There is a need, therefore, for an apparatus and method that provides a 
technically straightforward, scalable solution for monitoring the GoS and 
offered traffic for VoIP at PSTN-IP gateways la an IP telecom network. 
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SUMMARY OF THE INVENTION 

The present invention presents an apparatus and method for estimating the 
grade of service and offered traffic for voice over internet protocol calls at a 
gateway bridging calls between a public switched telephone network and an 

5 intemet protocol network, the gateway having a dial-control management 
information base. The method comprises the steps of periodically polling the 
dial-control management information base for dial peer traffic statistics, 
storing the polled data, estimating the carried traffic using the polled data, 
estimating the grade of service by utilizing the Erlang-B formula in an 

10 inverse manner, operating on the estimated carried traffic obtained in the 
first estimating step, and estimating the offered trafBc using the estimated 
values for the carried traffic and the grade of service obtained in the previous 
estimation steps. In a second embodiment of the invention a system utilizing 
the method is presented for continuously monitoring the grade of service and 

15 offered traffic at gateways in an intemet protocol telecom network supporting 
voice over intemet protocol. An enhancement of the system further 
comprises a world wide web interface for generating monitoring reports. 



6 



EXPRESS MAIL NO. 673490195US 



PATENT 
DOCKET NO. 99-319 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more readily understood from a detailed 
description of the preferred embodiments taken in conjunction with the 
following figures. 

5 FIGS. lA-lC are illustrations of various scenarios in which Voice Over 
Intemet Protocol (VoIP) telephony is currently being offered. 

FIG. 2 is an illustration of a VoIP gateway at the interface between the Public 
Switched Telephone Network (PSTN) and the Intemet. 

FIG. 3 shows graphically the solution of the equation G=Erlang(B, C/(l-G)) 
10 for G = G*, where G* denotes a solution of the equation subject to the 
condition that 0< G* <1. 

FIG. 4 depicts an exemplary monitoring system of the second embodiment 
of the invention for continuously monitoring the voice over intemet protocol 
grade of service and offered traffic at a bridging gateway between a public 
15 switched telephone network and the Intemet. 

FIG. 5 is a flow chart illustrating the steps involved in calculating the carried 
traffic and from that result, the offered traffic and the grade of service, using 
as Inputs the raw data files from a gateway monitoring system as well as the 
dial peer configuration information available from the management 
20 information base. 
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FIG. 6 illustrates the recursive calculation of the Erlang B formula using as 
inputs the offered traffic x, and the number of channels entering the gateway 
B, 

DETAILED DESCRIPTION OF THE 
5 PREFERRED EMBODIMENTS 

The approach of the present invention is based upon using the dial-peer 
statistics that are available through polling of the dial- control Management 
Information Base (MIB). The dial-control MIB is standardized in the Intemet 
Engineering Task Force (IETF) Request for Comments No. 2128 (RFC 2128, 

10 available online at http : / / www. els . ohio- state . edu / htbin / rfc / rfc2 1 2 8 . html ) 
and is implemented in gateways commercially available such as, for 
example, the Cisco Systems AS5300 Universal Access Server. In the 
dial-control MIB, various statistics are recorded for each dial-peer in the 
gateway. Whenever a call is established through a gateway, a pair of dial- 

15 peers is used to establish a logical association at the session level between 
the IP and the PSTN sides of the call. Based upon the dial-peer statistics, 
the carried traffic is derived. Using the carried traffic results, the GoS is 
estimated therefrom by a unique approach: the application of the well known 
Erlang-B formula in an inverse manner. To achieve this result, it is 

20 necessary to solve the nonlinear Erlang-B formula in terms of the GoS. 

Having estimated the GoS, the offered traffic is then estimated. The method 
and apparatus of the present invention for estimating the GoS and the 
offered traffic at a gateway is suitable for implementation in a monitoring 
system for a large IP telecom network. 
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The present invention will be described with respect to a VoIP gateway 2 at 
the interface between the PSTN 31 and the Internet 32, as illustrated in 
Fig. 2. The gateway 2 bridges the call between the Internet 32 and the PSTN 
network 31. On the PSTN side, calls are ultimately routed through the 

5 central office (CO) switch 35. The bridging of VoIP at a gateway is primarily 
a software function. On the IP side, the call is carried over Real Time 
Protocol/User Datagram Protocol (RTP/UDP) which is encapsulated in IP 
packets. The packet payload is typically 20 to 160 bjrtes with an 
RTP/UDP/IP header of 40 bjrtes. On the PSTN side, the call is carried over a 

10 circuit-switched connection such as an ISDN B channel. There are, 

typically, two or four ISDN Primary Rate Interfaces (PRIs) on the PSTN side of 
the gateway. Each PRI is typically configured to support 23 B channels. (An 
ISDN B channel is a 64Kbs channel that can be used for circuit switched 
voice, circuit switched data, or high speed packet service). 

15 In the establishment of a VoIP call across a gateway, there aire two call legs. 
A caU leg is a directed logical caU segment defined between two points. At a 
gateway, there is one call leg on the PSTN side 33 and one call leg on the IP 
side 34. A so called dial-peer defines the characteristics of a particular call 
leg. A dial peer on the PSTN side 33 defines the characteristics of a 

20 traditional telephone connection. A PSTN dial peer associates a telephone 
number with a voice port. A dial peer on the IP side 34 defines the 
characteristics of a packet-SAvitched connection. An IP dial peer points to a 
specific device on the IP network. When a VoIP call is established across a 
gateway 2, a specific pair of IP side 34 and PSTN side 33 dial peers is seized 



9 



EXPRESS MAIL NO. 673490 1 95US PATENT 

DOCKET NO. 99-319 

to complete the call legs that are required to form an end-to-end call. A 

gateway 2 will typically be configured with a multitude of dial peers. 

The dial peers on the PSTN and IP sides are further classified as being 
inbound or outbound dial peers. Inbound dial peers are used for call legs 
5 that terminate on the gateway, while outbound dial peers are used for call 
legs that emanate from the gateway. 

In one embodiment of the present invention, a method for estimating the call 

GoS at a gateway is based upon the use of dial peer traffic statistics that can 

be obtained by polling the dial control management information base (MIB). 

10 This standardized MIB maintains various traffic statistics for each 

configured dial peer. In particular, the statistics used are those found in the 

sequence DialCtlPeerStatsEntiy, as defined in IETF RFC 2128 to be: 

DialCtlPeerStatsEntiy :: = 
SEQUENCE ( 

1 5 dialCtlPeerStatsConnectTime AbsoluteCounter32 , 

dialCtlPeerStatsChargedUnits AbsoluteCounter32, 
dialCtlPeerStatsSuccessCalls AbsoluteCounter32, 
dialCtlPeerStatsFailCalls AbsoluteCounter32 , 

dialCtlPeerStatsAcceptCalls AbsoluteCounter32 , 

20 dialCtlPeerStatsRefuseCalls AbsoluteCounter32 , 

dialCtlPeerStatsLastDisconnectCause OCTET STRING, 

dialCtlPeerStatsLastDisconnectText DisplayString, 
dialCtlPeerStatsLastSetupTime TimeStamp 
). 

25 In the above entry, the specific objects of interest for the method of 

determining the GoS and the offered traffic at a gateway are the accumulated 
connect time and the successfully completed calls counters, defined as 
follows: 

dialCtiPeerStatsConnectTime OBJECT-TYPE 
30 SYNTAX AbsoluteCounter32 

UNITS "seconds* 

10 
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MAX-ACCESS read-only 
STATUS current 
DESCRIPTION 

"Accumulated connect time to the peer since system startup. This is the total 
5 connect time, i.e. the connect time for outgoing calls plus the time for 

incoming calls." 
:: = {dialCtlPeerStatsEntiy 1} 

dialCtlPeerStatsSuccessCalls OBJECT-TYPE 
10 SYNTAX AbsoluteCounter32 

MAX-ACCESS read-only 

STATUS current 

DESCRIPTION 

"Number of completed calls to this peer." 
15 : := {dialCtlPeerStatsEntry 3} 

Note that AbsoluteCounter32 is defined in the standards to be an unsigned 

32 bit counter that starts at zero, does not decrease, and does not wrap. It 

locks at the maximum value of 4,294,967,295. 



In order to make use of the above counters to calculate traffic statistics, the 

20 counters are polled periodically using a Simple Network Management 

Protocol (SNMP) based network management system. Letting CT(tt) be 

defined as the value of dialCtlPeerStatsConnectTime for dial peer i at a time t 

and SC(it) as the value of dialCtlPeerStatsSuccessCalls for dial peer i at time 

t the following gateway performance parameters are then estimated using 

25 the polled values of CT(it) and SC(Ut): 

C carried traffic (Erlangs) 

G gateway grade of service (GoS) 

A offered traffic load (Erlangs) 

8 offered traffic arrival rate (calls/second). 



First, the method for estimating the gateway grade of service will be 

described. The primary technical problem in estimating the gateway GoS is 

the fact that the offered traffic is an unknown that may not be determined 

from the dial peer counters or from other information that may be available 
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at the gateway. The reason for this is that PSTN calls affixing to the gateway 
from the central office (CO) switch, as depicted in Fig. 2, wiQ be blocked 
when all the ISDN B channels from the central office switch 35 to the 
gateway 36 are occupied. In such a scenario when all the ISDN B channels 
5 are occupied, new offered calls from the CO switch 35 will never even reach 
the gateway 36 and, consequently, cannot be counted there by either the 
failed call counter (dialCtlPeerStatsFailCalls) or the refused call counter 
(dialCtlPeerStatsRefuseCalls) in the DialCtlPeerStatsEntry data structure. 
As a practical solution to this problem, the present invention estimates the 
10 GoS by first estimating the carried traffic using the information provided by 
the CT function, and then utflizing the Erlang-B formula in an inverse 
manner to obtain the GoS, as described in detail in what follows, with 
reference to Figure 5. 

Consider a polling interval (a,b) specified in units of seconds, where the dial 
15 control MIB in a gateway is poUed at the times a and b. Let I be the set of all 
dial peers on the gateway. Let *(i) = 1 if dial-peer i is a dial peer on the 
PSTN-side, and 0 if the dial peer is on the IP-side. The indicator function ^() 
is derived from the dial peer configuration information. An estimate of the 
carried traffic in the time interval (a,b) is then given by 

20 

C =Y,S{i){CT{i,b)-CTii,a))lib-a) (1)' 

tel 

designated as step 501 in Figure 5. This estimate becomes more accurate as 
(fa-a) is made larger, inasmuch as a smaller proportion of the calls will then 
straddle the polling times a and b. Assuming that the offered calls arrive 
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according to a Poisson process, which is a reasonable assumption to make in 
trunk traffic engineering (and is an assumption underlying the Erlang-B 
formula), an estimate for the GoS in the time interval (a,b) is given by G = 
Erlang(B, A), where B is the total number of ISDN B channels on the public 

5 switched telephone network side of the gateway, A is the offered traffic load, 
as above, and Erlang(B, A) is the well-known Erlang-B formula, which gives 
the grade of service, or proportion of calls blocked and lost, if the number of 
channels available, B, and the offered traffic load (usually given for the busy 
hour, and also known as the Busy Hour Traffic, or BHT) are known. Since 

10 the actual offered traffic load is unknown, one may also state the offered 
traffic in terms of a calculable quantity, C: 



15 This simply states the fact that the carried traffic is nothing more than the 
fraction of the offered traffic that gets through, or, the offered traffic less the 
proportion (expressed as a fraction between zero and unity) of the traffic that 
is lost; i.e., less the grade of service. Therefore the carried traffic is equal to 
the offered traffic less the grade of service, or A(l-G) = 0, and dividing both 

20 sides of this equation by the quantity (1-G), which is the fraction of offered 
calls that do get through, one has A=C/(1-G). Tlius, a convenient 
substitution for A is obtained. Plugging this expression for A into the Erlang 
equation, one has 



A(l-G) = C 



(2). 



25 G=Erlang(B, 0/(1 -G)) 



(3), 
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where G is the grade of service, thus giving the Erlang-B formula in terms of 
G and eliminating A. The grade of service being simply the output of the 
Erlang operator on the number of channels B and the offered traffic load 
5 C/(l-G), which is the equivalent of A. In equation 3, B is knovra and C is 
given by equation 1 . If G = G* is a solution to this non-linear equation such 
that 0<G<1, then an estimate for the GoS that is seen by the offered traffic 
in the time interval (ab) is given by G* = Erlang(B, C /(1-G*)). Step 502 
utilizes this equation to obtain the grade of service 52, which is output in 
10 step 504. G* is the only solution of interest, because in the real world only 
values of G between zero and one have meaning, as the grade of service must 
be a fraction between zero and one, inasmuch as no less than none of, and 
no more than all of, the offered traffic load can be lost. 

Since G appears on both sides of this equation, analytical methods to solve it 
15 are unavailable. The solution to equation 3 for G* may be found numerically 
by simply increasing G from 0 towards 1 in small increments until Erlang(B, 
C/(l-G)) < G is satisfied. This method is depicted graphically in Fig. 3, where 
the curve is a plot of the function y=Erlang(B, C/(l-x)), for a given fixed B 
and C, and the line is a plot of the function y=x. The two plots intersect at 
20 two points, corresponding to where y=x=l, the obvious case where the grade 
of service is unity, and all calls are lost, and a point where y=x is between 
zero and one. This point provides the solution desired, where the variable G 
is equal to the value G*, and where the output of the Erlang equation is also 
equal to G*. As depicted in Fig. 6, the Erlang-B formula may be computed 
25 using the well-known recursion formula Erlang(B, A) = AErlang(B-l, A) /(B+ 

14 
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AErlang(B- 1 , A)), with the initial condition set such that Erlang(0,A) = 1, 

where B is the number of channels (running from the central office switch 35 

to the gateway on the PSTN side) 50, and A, labeled as x 51 in Figure 6, is 

the offered traffic, as calculated in step 503 of Figure 5. The initial condition 

5 of Erlang{0,A) = 1 is simply the fact that with zero available channels, no 

matter what the offered traffic load A, all calls are necessarily lost; thus the 

Erlang formula, which calculates the grade of service, or proportion of calls 

which are lost, is 1, or all of them. Thus, as shown in Fig. 6, inputting the 

values for the offered traffic, x 51, and B 50, the number of channels 

10 entering the gateway, the following pseudo-code offers a possible 

implementation for numerically calculating G* as per the above described 

method: 



delta = 0.001; 
15 G = 0.0; 

While ( Erlang(B, C /(1-G)) > G and G < 1.0) G = G + delta; 
G = G - delta; 

Gasterisk = Erlang(B, C/{l-G)]. 
20 By decreasing delta, the accuracy of the solution G* can be improved. 

Having thus obtained G*, equation 2, shown as step 502 in Figure 5, is used 
to provide the following estimate for the offered traffic 51 in the time interval 
(a,b): A = C/(l-G*), output in step 503. 

From the calculated offered traffic it is a simple matter to estimate the 
25 offered call arrival rate 8 at the gateway in the time interval (ab). First, the 
mean call holding time h (sometimes referred to as l/j[i) in the time interval 
(a,b) which is given by 

15 
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h=^5{i){CT{i,b)-CT{i,a))I^Sii){SC{i,b)-SC{i,a)). 

l£l \Sl 

is estimated. This estimate for h improves as (b-a) is made larger, inasmuch 
5 as more calls will fall within the interval, and the chances of calls straddling 
the interval diminish. An estimate of the offered call arrival rate in the time 
interval (ab) is then given by 8 = C /(h(l-G*)), where C is given by equation 1. 
As can be seen by inspection, 8 is simply A/h. Thus the parameters A, G and 
8 have been estimated. 

10 A second embodiment of the present Invention consists of utilizing the 
method of the first embodiment, and implementing it in a system for 
continuously monitoring VoIP GoS and offered traffic at the gateways in an 
IP Telecom network. Such a monitoring system is depicted in Fig. 4. 

Figure 4 depicts a series of gateways 47, each having numerous dial peers. 

15 The gateways are polled by a network management system 41, itself running 
on a computer (not shoAvn). On each gateway poll the network management 
system time stamps the retrieved polled dial peer traffic statistics. The 
network management system 41 writes the raw data to a file 42, which is 
processed at user selected time intervals by a calculation program 43. The 

20 calculation program makes use of the dial peer configuration information 44, 
and provides the estimated grade of service and offered traffic at each 
gateway at user set times at various intervals throughout the day. This 
information is stored in the daily gateway data files 45, and is available to 
the user for monitoring the traffic and performance at the series of gateways 

16 
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in the user's network. In an enhancement to this embodiment, a web page 
interface 46 is used to disseminate the gateway parameter estimations, and 
through the web interface 46, a monitoring report for any gateway measure 
and any specified time period can be conveniently generated. 

5 As an example of the second embodiment of the invention, with reference to 
FIG. 4, the dial control management information base in each gateway 47 is 
polled every 3 hours using a network management system 41 such as, for 
example, the Netview network management system sold by Tivoli Systems, 
Inc. (URL: http://www.tivoll.com ), as described online at 

10 http: / /www.tivoli.com/products/index/netvLew/ , running on a computer 
such as, for example, a Sun Ultra 450 Workstation (See 

http : / / www, sun, com/ desktop / products / Ultra450 /) . In such an exemplary 
system of the second embodiment of the invention, at each gateway 47 there 
can be on the order of 400 dial peers. Due to the number of gateways 47 in 

15 the network of such a system, and the number of dial peers on each 

gateway, it would be undesirable to poll each gateway too frequently due to 
the volume of management information base (MIB) data that is retrieved m 
each poll and the processing requirements that are then placed on the 
network management system 41. On the other hand, a small poUing interval 

20 is desirable to increase the granularity of the measurements. Thus a 

compromise needs to be made in choosing the poUing period T for the system 
of the second embodiment of the invention. As an example, T = 3 hours is 
seen to be one of numerous possible reasonable intervals. 
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In this example of the second embodiment of the invention, at each gateway 
Simple Network Management Protocol (SNMP) poll, the network management 
system 41 time-stamps the retrieved MIB counter data and writes the raw 
data to a file 42. Once a day, at night for example, the data in the network 

5 management system polled data file 42 is processed by a custom-developed 
program 43, written, for example, in Perl scripts, to provide the estimated 
GoS and offered traffic for each gateway as a function of the tune of day. The 
calculation program 43 makes use of the dial peer configuration information 
44. The indicator function defined above, is based on such dial peer 

10 configuration information 44. In the example of the second embodiment of 
the invention discussed above, where the poUing interval T=3, the 
processing thus provides 24/T = 8 data points each day for the estimated 
GoS and offered traffic at each gateway. The daily data is stored on the 
computer, as m the above example, a Sun Ultra 450 Workstation, in a 

15 separate file 45 for each gateway. After this daily processing is complete, the 
network management program raw data file from the previous day could be 
deleted. To facilitate the generation and dissemination of reports on gateway 
measures as a function of time, as an enhancement of the second 
embodiment of the invention, a web page interface 46 has been developed. 

20 While the present invention has been described with respect to what is 

presently considered to be the preferred embodiments, it is to be understood 
that the invention is not limited to those embodiments. On the contrary, the 
invention is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 

25 The scope of the following claims is to be accorded the broadest 
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interpretation so as to encompass all such modifications and equivalent 

structures and functions. 
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WHAT IS CLAIMED: 

1 . A method for estimating the grade of service (GoS) and 
offered traffic for voice over intemet protocol (VoIP) calls at a gateway 
bridging calls between a public switched telephone network and an intemet 

5 protocol network, the gateway having a dial-control management 
information base, the method comprising the steps of: 

periodically polling a dial-control management information base 
for dial peer traffic statistics; 

storing the polled data; 

10 estimating the carried traffic using the polled data; 

estimating the grade of service by utilizing the Erlang-B formula 
in an inverse manner, operating on the estimated carried traffic obtained in 
the first estimating step; and 

estimating the offered traffic using the estimated values for the 
15 carried traffic and the grade of service obtained in the previous estimation 
steps. 

2. The method of claim 1 where on the IP side of the gateway 
the call is carried over real time protocol/user datagram protocol which is 
encapsulated ta intemet protocol packets. 

20 3. The method of claim 1 where on the pubHc switched 

telephone network side of the gateway there are typically two or four ISDN 
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primary rate interfaces, where each primary rate interface is typically 

configured to support 23 B channels. 

4. The method of claim 1 where the dial-control management 
information base is standardized as per RFC 2128, and where the dial peer 

5 traffic statistics obtained in the polling step comprise at least 

dialCtlPeerConnectTime and dialCtlPeerStatsSuccessCalls as defined in said 
standard. 

5. The method of claim 4 where: 

the carried traffic is estimated using the following equation: 

10 C = ^8{i){CT{i,b)~CT{i,a))l{b-a)^ 

lel 

where, for each dial peer i, CT(i,b) is the value of 
dialCtlPeerConnectTime for dial peer 1 at time b, CT(i,a) is the value of 
dialCtlPeerConnectTime for dial peer 1 at time a, and ^(i) = 1 if dial-peer i is a 
dial-peer on the public switched telephone network side of the gateway, *(i) = 
15 0 if the dial-peer is on the intemet protocol side of the gateway, and C is the 
summation over all dial peers, giving the total carried traffic for the gateway. 

6. The method of claim 5, where: 

the grade of service seen by the offered traffic in the time interval 
(a,b) is given by grade of service = Erlang(B, C/(l-G*)), where B is the total 
20 number of ISDN B channels on the public switched telephone network side 
of the gateway, ErlangO is the Erlang-B formula, and G* is a solution of the 
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equation G* = Erlang(B, C /(1-G)) subject to the condition that 0<G*<1, and 
the offered traffic is estimated as A = C/(l-G*) in the time interval (a,b). 

7. The method of claim 5 where G* is found using numerical 
methods, and the Erlang-B formula is computed using the following well- 

5 known recursion formula: 

Erlang(B, A) = AErlang(B-l,A) /(B+A Erlang(B-l,A)), 
with the initial condition set such that Erlang(0,A) = 1. 

8. An apparatus for estimating the grade of service and 
offered traffic for voice over intemet protocol calls at a gateway bridging calls 

10 between a public switched telephone network and an intemet protocol 
network, where the gateway has a dial-control management information 
base, the apparatus comprising: 

means for periodically polling the dial control of the 
management information base for dial peer traffic statistics; 

15 means for storing the polled data; 

a first estimating means for estimating the carried traffic using 
the polled data; 

a second estimating means for estimating the grade of service by 
utilizing the Erlang-B formula in an inverse manner operating on the carried 
20 traffic result from the first estimating means; 
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a third estimating means for estimating the offered traffic using 
the estimated values for the carried traffic and the grade of service obtained 
by the first and second estimation means; and 

means for numerical calculation for processing numerical data 
5 needed by each of the first, second and third estimation means. 

9. The apparatus of claim 8 where on the internet protocol 
side of the gateway the call is carried over real time protocol/user datagram 
protocol which is encapsulated in internet protocol packets. 

10. The apparatus of claim 8 where on the public switched 
10 telephone network side of the gateway there are two or four ISDN primary 

rate interfaces, where each primary rate interface is typically configured to 
support 23 B channels. 

11. The apparatus of Claim 8 where the dial- control 
management information base is standardized as per the standard described 

15 in the Intemet Engineering Task Force (IETF) Request for Comment (RFC) 
2128, and where the dial peer traffic statistics obtained by the means for 
polling comprise at least the dialCtlPeerConnectTime and 
dialCtlPeerStatsSuccessCalls as defined in said standard. 

12. The apparatus of Claim 1 1 where: 

20 the carried traffic is estimated by the first estimating means 

using the following equation: 
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C ^Y^5{i){CT{i,b)~CT{i,a))l{b-a) 



I el 



where CT(i,b) is the value of dialCtlPeerConnectTime for dial 
peer i at time b, CT(i,a) is the value of dialCtlPeerConnectTime for dial peer i 
at time a, and *(i) = 1 if dial-peer i is a dial-peer on the PSTN side of the 
5 gateway, and ^(i) = 0 if the dial-peer is on the IP side of the gateway, and I is 
the set of all dial peers at the gateway; 

the estimate made by the second estimating means of the GoS 
seen by the offered traffic in the time interval (a,b} is given by solving the 
equation GoS = Erlang{B, C/{l-G*)), wherein B is the total number of ISDN B 
10 channels on the public switched telephone network side of the gateway, 
ErlangO is the Erlang-B formula, and G* is a solution of the equation G* = 
Erlang(B, C/(l-G*)) subject to the condition that 0 < G* < 1, wherein said 
solution G* Is generated by the means for numerical calculation; and 

the offered traffic is estimated by the third estimating means to 
15 be A = C/(l-G*) in the time interval (a,b). 

13. The apparatus of Claim 12 where the nonlinear equation 
solution G* is found by the means for numerical calculation using numerical 
methods, and the Erlang-B formula is computed by the means for numerical 
calculation using the following well known recursion formula: 

20 Erlang(B, A) = AErlang(B- 1 , A) / (B+A Erlang(B- 1 , A)) , 

with the initial condition set such that Erlang(0,A) = 1. 
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14. Computer executable code stored on one or more 
computer readable media, the code for estimating the grade of service and 
offered traffic for voice over intemet protocol calls at a gateway bridging calls 
between a public switched telephone network and an intemet protocol 

5 network, where said gateway has a dial-control management information 
base, the code comprising code to cause the performance of the steps of: 

periodically poUing the dial control of the management 
information base for dial peer traffic statistics; 

storing the poUed data; 

10 estimating the carried traffic using the polled data; 

estimating the grade of service by utilizing the Erlang-B formula 
in an inverse manner operating on the estimated carried traffic obtained in 
the first estimating step, and the number of channels on the public switched 
telephone network side of the gateway; and 

15 estimating the offered traffic using the estimated values for the 

carried traffic and the grade of service obtained m the previous estimation 
steps. 

15. The computer executable code of claim 14 where on the 
intemet protocol side of the gateway the call is carried over real time 

20 protocol/user datagram protocol which is encapsulated in intemet protocol 
packets. 
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16. The computer executable code of claim 14 where on the 

public switched telephone network side of the gateway there are typically two 

or four ISDN primary rate interfaces, where each primary rate interface is 

typically configured to support 23 B channels. 

5 17. The computer executable code of claim 14 where the dial- 

control management information base is standardized as per RFC 2128, and 
where the dial peer traffic statistics obtained in the polling step comprise at 
least dialCtlPeerConnectTime and dialCtlPeerStatsSuccessCalls as defined in 
said standard. 

10 18. The computer executable code of claim 14 where: 

the carried traffic is estimated using the following equation: 

C ^^5{i){CT{i,b)-CT{i,a))l{b-a)^ 

I el 

where, for each dial peer i, CT(i,b) is the value of 
15 dialCtlPeerConnectTime for dial peer i at time b, CT(i,a) is the value of 

dialCtlPeerConnectTime for dial peer i at time a, and *(i) = 1 if dial-peer i is a 
dial-peer on the public switched telephone network side of the gateway, ^(i) = 
0 if the dial-peer is on the internet protocol side of the gateway, and C is the 
summation over all dial peers, giving the total carried traffic for the gateway. 

20 19. The computer executable code of claim 14, where: 

the grade of service seen by the offered traffic in the time interval 
(a,b) is given by grade of service = Erlang(B, C/(l-G*)), where B is the total 
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number of ISDN B channels on the public switched telephone network side 
of the gateway, ErlangO is the Erlang-B formula, and G* is a solution of the 
equation G* = Erlang(B, C /(1-G*)) subject to the condition that 0<G*<1, and 
the offered traffic is estimated as A = C/(l-G*) in the time interval (a,b). 

20. The computer executable code of claim 14 where G* is 
found using numerical methods, and the Erlang-B formula is computed 
using the following recursion formula: 

Erlang(B, A) = AErlang(B-I,A) /(B+A Erlang(B-l,A)), 

with the initial condition set such that Erlang{0,A) = 1. 

21. A system for continuously monitoring voice over intemet 
protocol grade of service and offered traffic at the gateways in an intemet 
protocol telecom network, where said gateways have a dial-control 
management information base, said system comprising: 

a network management system; and 

a computer on which the network management system runs, 
where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

vmtes the raw data to a file on the computer, 

where the system utilizes the method of claim 1 to estimate the 
voice over intemet protocol grade of service and offered traffic at the 
gateways in the network, and provides the estimated grade of service and 
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offered traffic as a function of time for a number of data points N throughout 
the day, where N is 24/T, where T is the period of polling, in hours, for dial 
peer traffic statistics. 

22. A system for continuously monitoring voice over internet 
5 protocol grade of service and offered traffic at the gateways in an intemet 

protocol telecom network, where said gateways have a dial-control 
management information base, said system comprising: 

a network management system; and 

a computer on which the network management system runs, 
10 where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

writes the raw data to a file on the computer, 

where the system utilizes the method of claim 2 to estimate the 
voice over intemet protocol grade of service and offered traffic at the 
15 gateways in the network, and provides the estimated grade of service and 

offered trafiic as a function of time for a number of data points N throughout 
the day, where N is 24/T, where T is the period of polling, in hours, for dial 
peer traffic statistics. 

23. A system for continuously monitoring voice over intemet 
20 protocol grade of service and offered traffic at the gateways in an intemet 

protocol telecom network, where said gateways have a dial- control 
management information base, said system comprising: 
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a network management system; and 

a computer on which the network management system runs, 
where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

5 writes the raw data to a file on the computer, 

where the system utilizes the method of claim 3 to estimate the 
voice over intemet protocol grade of service and offered traffic at the 
gateways in the network, and provides the estimated grade of service and 
offered traffic as a function of time for a number of data points N throughout 
10 the day, where N is 24/T, where T is the period of polling, in hours, for dial 
peer traffic statistics, 

24. A system for continuously monitoring voice over intemet 
protocol grade of service and offered traffic at the gateways in an intemet 
protocol telecom network, where said gateways have a dial-control 
15 management information base, said system comprising: 

a network management system; and 

a computer on which the network management system mns, 
where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

20 writes the raw data to a file on the computer, where the system 

utilizes the method of claim 4 to estimate the voice over intemet protocol 
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grade of service and offered traffic at the gateways in the network, and 
provides the estimated grade of service and offered traffic as a function of 
time for a number of data points N throughout the day, where N is 24/T, 
where T is the period of polling, in hours, for dial peer traffic statistics. 

25. A system for continuously monitoring voice over intemet 
protocol grade of service and offered traffic at the gateways in an intemet 
protocol telecom network, where said gateways have a dial-control 
management information base, said system comprising: 

a network management system; and 

a computer on which the network management system runs, 
where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

writes the raw data to a file on the computer, 

where the system utilizes the method of claim 5 to estimate the 
voice over intemet protocol grade of service and offered traffic at the 
gateways in the network, and provides the estimated grade of service and 
offered traffic as a function of time for a number of data points N throughout 
the day, where N is 24/T, where T is the period of polling, in hours, for dial 
peer traffic statistics. 

26. A system for continuously monitoring voice over intemet 
protocol grade of service and offered traffic at the gateways in an intemet 
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protocol telecom network, where said gateways have a dial-control 
management information base, said system comprising: 

a network management system; and 

a computer on which the network management system runs, 
5 where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 

writes the raw data to a file on the computer, 

where the system utilizes the method of claim 6 to estimate the 
voice over intemet protocol grade of service and offered traffic at the 
10 gateways in the network, and provides the estimated grade of service and 

offered traffic as a function of time for a number of data points N throughout 
the day, where N is 24/T, where T is the period of polling, in hours, for dial 
peer traffic statistics. 

27. A system for continuously monitoring voice over intemet 
15 protocol grade of service and offered traffic at the gateways in an intemet 
protocol telecom network, where said gateways have a dial-control 
management information base, said system comprising: 

a network management system; and 

a computer on which the network management system runs, 
20 where on each gateway poll the network management system: 

time stamps the retrieved polled dial peer traffic statistics; and 
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writes the raw data to a file on the computer, 

where the system utilizes the method of claim 7 to estimate the 
voice over internet protocol grade of service and offered traffic at the 
gateways in the network, and provides the estimated grade of service and 
5 offered traffic as a function of time for a number of data points N throughout 
the day, where N is 24/T, where T is the period of poUing, in hours, for dial 
peer traffic statistics. 

28. The system of any of claims 21-27, where there is 
additionally provided a web page interface where the reports on gateway 
10 measures as a function of time of day can be disseminated. 

29 . A system for estimating the grade of service (GoS) and 
offered traffic for voice over internet protocol (VoIP) calls at a gateway 
bridging calls between a pubHc switched telephone network and an internet 
protocol network, the gateway having a dial-control management information 
15 base, the system comprising: 

means for periodically polling a dial-control management 
information base for dial peer traffic statistics; 

means for storing the polled data; 

first estimating means for estimating the carried traffic using the 

20 polled data; 

second estimating means for estimating the grade of service by 
utilizing the Erlang-B formula in an inverse manner, operating on the 
estimated carried traffic obtained by the first estimating means; and 
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third estimating means for estimating the offered traffic using 

the estimated values for the carried traffic and the grade of service obtained 

by the first estimating means and the second estimating means. 
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ABSTRACT 

An apparatus and method are provided for estimating the grade of service 
(52) and offered traffic (51) for voice over internet protocol calls at a gateway 
(2) bridging calls between a public switched telephone network (3) and an 

5 internet protocol network (4), the gateway (2) having a dial-control 
management information base. The method comprises the steps of 
periodically polling the dial-control management information base for dial 
peer traffic statistics (44), storing the poUed data, estimating the carried 
traffic using the polled data (501), estimating the grade of service (52) by 

10 utilizing the Erlang-B formula in an inverse manner (502), operating on the 
estimated carried traffic obtained in the first estimating step (501), and 
estimating the offered traffic (51) using the estimated values for the carried 
traffic and the grade of service (52) obtained in the previous estimation steps 
(503). In a second embodiment of the invention, a system (Fig. 4) utilizing 

15 the method, continuously monitors the grade of service (52) and offered 
traffic (51) at gateways (2) in an internet protocol telecom network 
supporting voice over internet protocol. An enhancement of the system 
further comprises a world wide web interface (46) for generating monitoring 
reports. 



34 



PSTN Network 
31 



IP Network 
32 




FIG. 3 



- o 

CL» 4-; •— 

<^ 2 

^ O c 










>^ 
































03 




03 




03 




03 




^ n 






03 








^ r 


















^ r 










CD 




CD \f 


QJ 












QJ 




CD p 


QJ 




CD 




-t—t 

ca 




03 L 


+— ' 
OS 




+- ' 
03 




03 




03 




03 L 






03 




U 


u 


U 












U 




u 


O 







FIG. 5 



Dial Peer 
Configuration 
Information 
44 



No. of 
Channels 
50 



501 



Raw 
Data Files 

42 



Calculate the Carried Traffic C 
Using Equation 1 



502 



C 



B 



Calculate Numerically the Value 
of G* that satisfies the Equation 
G*=Erlang(B, C/(1-G*)) 



504- 



GoS = G* 

Grade of 
Service 
52 



503 



p=C/(1-G*) 

Offered 
Traffic 
51 



+ 



CO 

BO 

c 



Q 
yj 

Q 
H 
H 

m 
m 

O 
H 
O 
Q 




X 



CUD 
C 



LU 



EXPRESS MAIL NO. EK67349()195US 



PATENT 



DECLARATION AND POWER OF ATTORNEY FOR PATENT 

APPLICATION 

Docket No. 99-319 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and Joint inventor of the subject matter which is claimed and for which a 
patent is sought on the invention entitled: 

METHOD AND APPARATUS FOR ESTIMATING THE CALL 
GRADE OF SERVICE AND OFFERED TRAFFIC FOR VOICE 
OVER INTERNET PROTOCOL CALLS AT A PSTN-IP 
NETWORK GATEWAY 

the specificafion of which [X ] is attached hereto. [ ] was filed on 

as Appln. Serial No. And was amended on 

I hereby state that I have reviewed and understand the contents of the above identified specification, 

including the claims, as amended by any amendment referred to above, 

1 acknowledge the duty to disclose informaUon which is material to the patentability of this application in 
accordance with Title 37, Code of Federal Regulations, Section 1.56(a), 

1 hereby claim foreign priority benefits under Title 35, United States Code, Section 1 19 of any foreign 
applicafion(s) for patent or inventor's cerUficate listed below and have also idenfified any foreign 
application for patent or inventor's certificate having a filing date before that of the application on which 
priority is claimed: 

Prior Foreign Applicatioii(s) Priority Claimed 

[_]Yes [_]No 

(Number) (Country) (Day/Month/Year filed) 

I hereby claim the benefit under Title 35, United States Code, 119(e) of any United States provisional 
apphcations(s) listed below. 



(Application Number) (Filing Date) 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application(s) listed below and insofar as the subject matter of each of the claims of this application is not 
disclosed in the prior United States application in the mamier provided by the first paragraph of Titie 35, 
United States Code, Section 1 12, 1 acknowledge the duty to disclose material information as defined in 
Title 37, Code of Federal Regulations, Section L56 which occurred between the filing date of the prior 
application and the national or PCT international filing date for this application: 



(Appln. Serial No.) 



(Filing Date) 



(Status — patented, pending, abandoned) 



EXPRESS MAIL NO. EK673490195US 



PATENT 



Docket No,99-319 



I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 



I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that wilUiil false statements and the like so made are punishable by fine or imprisomiient, or 
both, under Section 1001 of Title 1 8 of the United States Code and that such williiil false statements may 
jeopardize the validity of the applicafion or any patent issued thereon. 



FULL NAME OF INVENTOR Adrian Evans Conway 



Leonard C, Suchyta, Reg- No. 25,707 and James K, Weixel Reg. No. 44,399 



Address all telephone calls to James K. Weixel 



At telephone no. (781) 466-2220 



Address all correspondence to 



Leonard C. Suchyta 



Verizon Services Group 

600 Hidden Ridge, HQE03G13 

Irving, TX 75038 



Inventor's signature 




Date 




Residence Weston, Massachusetts 



Citizenship CANADA 



Post Office Address 14 Old Coach Road Weston, MA 02493 



